\begin{problem}{Дорешивание}{upsolving.in}{upsolving.out}{1 секунда}{64 мегабайта}

Как известно, после обеда в ЛКШ проходит много интересных мероприятий, но
все равно каждый ЛКШонок старается хотя бы ненадолго заглянуть в комповник,
чтобы дорешать задачи, не сделанные во время практики.

В этом году погода стоит особо жаркая, поэтому в комповнике очень душно
и важно следить за тем, чтобы в комповнике не находилось одновременно очень
много школьников. Поэтому завуч записал время прихода и ухода из комповника
каждого ЛКШонка.

Теперь завуч хочет узнать, сколько ЛКШат встретил в комповнике каждый ЛКШонок.

\InputFile
В первой строке записано количество ЛКШат $N$ ($1 \leqslant N \leqslant 10^5$).
В $i$-й из следующих $N$ строк через пробел записаны целые числа
$S_i$ и $T_i$ ($0 \leqslant S_i \leqslant T_i \leqslant 10^9$)~---
время прихода в комповник и ухода из него $i$-го ЛКШонка.

\OutputFile
Программа должна вывести $N$ целых чисел, $i$-е число должно быть равно количеству
ЛКШат, которых встретил в комповнике $i$-й ЛКШонок.

Если в некоторый момент времени один ЛКШонок приходит в комповник,
а другой уходит из неё, то они встречаются друг с другом.

\Example

\begin{example}
\exmp{
4
1 10
2 5
5 6
1 4
}{
3
3
2
2
}%
\end{example}

\end{problem}
